Masala #0123

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %

XOR

Butun sonlardan iborat a massiv va k soni berilgan. Quyidagi shartni qanoatlantiruvchi i va j (i < j) juftliklar sonini toping:

a_i ⊕ a_j = k

Bu yerda ⊕ belgisi xor(iksor) amalini bildiradi.

Kiruvchi ma'lumotlar:

Birinchi qatorda massiv uzunligini ifodalovchi bitta butun N soni va k butun soni (1 ≤ N ≤ 2×10⁵), 1 ≤ k ≤ 10⁹). Keyingi qatorda esa N ta butun son, a massiv elementlari beriladi(1 ≤ a_i ≤ 10⁹).

Chiquvchi ma'lumotlar:

Bitta butun son – masalaning javobi

Misollar

#	input.txt	output.txt
1	5 4 7 3 2 5 1	2

Izoh:

Shartni qanoatlantiruvchi juftliklar: (1, 2), (4, 5)

a₁ ⊕ a₂ = 7 ⊕ 3 = 4

a₄ ⊕ a₅ = 5 ⊕ 1 = 4

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin